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10 BACKGROUND OF THE INVENTION 



Field of the Invention 

This invention relates to wireless commimications and more particularly relates to multiple 
medium access in a system employing directional antennas supporting multiple beams. 
Related Art 



Wireless LANs provide wireless peer-to-peer communication between stations and 
access to the wired network. A station in a wireless LAN ( WLAN) can be a personal computer, 
a bar code scanner, or other mobile or stationary device with the appropriate integrated chip set 
or a wireless network interface card to make the connection over a wireless link to other stations. 

20 A single-cell WLAN may serve a group of stations communicating directly via the wireless 

medium; this is called an ad hoc network. Single-cell WLANs are suitable for small single-floor 
offices, stores, and the home network where data is exchanged directly. Multiple-cell WLANs 
provide greater range than single-cell WLANs by using access points (APs) to interconnect 
several single-cell WLANs. The AP can be thought of as the counterpart of the base station of a 

25 mobile cellular communications system. Communication among stations, or between a station 
and the wired network, may be established with the aid of a wired backbone network, known as 
the distribution system. An AP is a station that serves as a gateway to the distribution system; it 
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is analogous to the base station of a cellular communications network. Such a WLAN is known 
as an infrastructure network^ to distinguish it from single-cell 

% 

Of the multitude of wireless LAN specifications and standards, IEEE 802. 1 1 technology 
has emerged as a dominant force for the enterprise WLAN market over the past years. A 
5 description of this technology is available from the IEEE, Inc. web site 
ht^://grouper.ieee.org/groups/802/ll 

Wireless LANs operate in the unlicensed portions of the spectrum, where they provide 
interference-free simultaneous transmissions on multiple channels; each cell transmits on a 
single time division duplex (TDD) channel. The number of channels available varies with the 

10 spectrum allocation and physical layer technology. For instance, the IEEE 802. 1 lb standard 
provides 3 TDD channels for duplex data transmission at speeds up to 11 Mbps in the 2 A GHz 
ISM band, while IEEE 802. 11a provides 8 channels at speeds up to 54 Mbps in the 5 GHz band. 

For multiple-cell WLANs, the limited availability of channels implies that they must be 
re-used, much like in cellular communication networks. But imlike in cellular networks, the 

1 5 number of channels available in wireless LANs is not adequate to ensure both contiguous 

coverage (which is essential for roaming) and interference-free connections at the same time. As 
a result, cells assigned the same channel may experience co-channel interference from nearby 
users The range of wireless LANs is limited. For 801 . 1 lb the range is 300 feet, while 802, 11a 
products have half that range, 

20 Use of directional antennas at the AP in a cell of a wireless LAN can enhance the 

system's performance because they increase range and/or capacity, as they do for the base station 
of a cell in a cellular system. Directional antennas reduce the impact of co-charmel interference, 
noise and other effects that can degrade signal quality relative to that experienced with an omni^ 
directional antenna. By focusing the radio resources of a multiple-element and possibly 

25 multiple beam anteima array in a given direction, the range can be extended. Such antennas 
focus the gain pattem in the desired (Urection of both receive and transmit antennas. By using 
separate radios at the AP for each beam of a given channel, simultaneous transmissions (on the 
same channel) can be sent from the AP to client stations illuminated by different beams. 
Similarly, the AP can receive transmissions from clients illuminated by different beams. 

30 
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Use of directional antennas, however, may obstruct the performance of the medium 
access control protocol used in the WLAN. If the client stations employ omni-directional 
antennas, client stations covered by different beams emanating from the AP may or may not hear 
one another, depending on their separation distance or signal attenuation between them. Client 
5 stations that employ directional antennas pointing to the AP will not be able hear client stations 
covered by different AP-antenna beams. So, in general, there will be AP-antenna beams whose 
covered client stations can transmit simultaneously without colliding. For ease of presentation, 
we will assume here that the client stations are such, or so situated, that the AP can hear and 
successfully decode packets sent simultaneously by a pair of client stations in different beams, 
10 but packets from a pair of clients in the same beam will collide if transmitted at once. The 
results derived imder this assumption can be generalized for the hybrid case, where there exists 
the possibility of inter-beam collisions between client stations. 

The AP cannot transmit and receive simultaneously on the same channel on different beams of a 
multi-directional antenna system. This poses no concern with systems where different channels 

15 are dedicated to downlink and uplitik communication (to and from the client stations from and to 
the AP), like cellular systems. However, systems - like Wireless LANs - that use time division 
duplexing (TDD) in order to provide two-way communication on a single channel are impacted 
adversely. In order to take advantage of multiple beams, it is important to coordinate downlink 
and uplink transmissions so they coincide as much as possible with other transmissions on the 

20 same direction. Channel access control must allocate channel time in the two directions with that 
goal in mind. 

MAC Protocols for WLANs 

Channel access mechanisms for asynchronous data transfer commonly fall into two categories: 
distributed contention based and centralized contention free. Under contention-based access 
25 methods, stations access the channel when there is data to transmit, thus risking collision with 
transmissions attempted by other stations. Aloha and CSMA are examples of two such MAC 
protocols. The distributed random access protocol in 802. 1 1 WLANs, known as the distributed 
coordination function (DCF), is based on CSMA Contention-free access methods permit a single 
station to transmit at a time. With centralized contention-free protocols, a controller - typically 
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the AP - polls stations to send or receive data. The deterministic polling protocol in 802, 1 1 wireless 
Ij\Ns is knovm as the pointKX)ordination fi^ 

Statioiis associated with a ceU <x>mpete for chm^ These include the 

transmission of data packets; the reservation of the channel for the transmission of data packets; or the 
5 reservation on the polling list of a deterministic multiple access protocol, like PCF. The PCF relies on 
distributed multi-access methods to claim the ch^ 

With Aloha, stations with franies to transmit will attempt to seize the channel upon receiving a 
new packet. If there is a collision, the transmission will be attempted again after a random 
delay. Transmission by the AP would collide with an uplink transmission on any of the beams 
1 0 and transmission from a client station would collide with transmissions from the AP. There is 
no collision experienced, however, if two client stations in different beams transmit 
simultaneously (based on our assumption), or if frames are sent from the AP on two different 
beams. To avoid the probability of collision, it is important to transmit co-directional packets 
together. But while the AP can coordinate its transmissions on the downlink, the client stations 
1 5 cannot. Therefore, it is important to be able to coordinate uplink tratismissions as well, in order 
to reduce the probability of collision and increase goodput. 

Special MAC protocols were needed for wireless LANs for the following reasons: 
transmission is flawed by higher bit error rates, different losses are experienced on a wireless 
channel depending on the path on which the signal travels, and a radio node cannot listeii while 
20 transmitting. Additive noise, path loss and multipath result in more retransmissions and 
necessitate acknowledgements, as successful transmission caimot be taken for granted The 
different losses experienced along different paths cause different nodes to receive transmissions at 
different strengths, giving rise to the phenomenon of 'hidden terminals'. [See E. A. Tobagi and L. 
Kleinrock. Packet switching in radio channels: Part Il-the hidden terminal problem in carrier 
25 sense multiple-access and the busy tone solution. IEEE Transactions on Communications, COM- 
23(12):1417-1433, 1975.] These are terminals that canriot hear or be heard by the source, but are 
capable of causing interference to the destination of a transmission. The message exchange 
mechanism known as Request-tp-Send/Clear-to-Send (RTS/CTS) alleviates this problem. [See P. 
Kam. MACA - a new chaimel access method for packet radio. In AARUCRRL Amateur Radio 9th 
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Computer Networking Conference, pages 13440, 1990.] RTS/CTS provides also a reservation 
niechanism that can save bandwidth in vvireless LANs. 

The inability to detect a collision as quickly as it can be detected on cable with CSMA/CD 
(carrier-sense multiple access with collision detection) causes more channel time to be wasted in a 
5 collision while waiting for the entire frame to transmit before the collision is detected Hence, 
carrier sensing is combined with bacjkoff when a new frame arrives to give CSMA/CA (carrier- 
sense multiple access with collision avoidance), 

All channel reservations, generated either with an RTS/CTS exchange or for a CFP, are 
made with the aid of the Network Allocation Vector (NAV), a timer maintained by all stations; 
10 the NAV is set at the value of the duration field broadcast when the reservation is announced, 
either by the RCTS or CTS frames, or with the PCF beacon. All stations in a cell defer access until 
the NAV expires. The NAV thus provides a virtual carrier sense mechanism. 

Receiving signals at different strengths, depending on their origin, gives rise to capture 
effects. A known capture effect, the "near-far capture", results from stronger signals being 
15 received successfully, while other stations trarismit at the same time. It leads to inequities, as 
throughput is greater for nearby stations while distant stations are starved. Iri infrastructure 
WLANs, where all communications occur through the AP, the inequity can be remedied by 
applying power control at the station (i.e., on the uplink). By equalizing the signal strength 
received at the AP, all transmissions have equal probability of success. 
20 We present here another form of capture, which we call "uplink capture", that arises when 

directiomil antennas are used at the AP. This capture effect occurs because imbalance can aris;e in 
the opportunity for the AP to access the channel, which could result in downlink delay and jitter 
and overall capacity loss. . In this docimient we describe the uplink capture phenomenon and 
propose a method to prevent its occurrence. 
25 The remainder of this section gives some background on the existing IEEE 802. 1 1 

standard MAC protocols and on enhancements presently under consideration for adoption into 
this standard. 
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IEEE 802,11 MAC Protocols 

Two channel access niechanisnis are standardized for the IEEE 802. 1 1 MAC sublayer, 
which must co-exist: the distributed coordination function (DCF) and the point coordination 
function (PCF). The DCF is required and is the sole access mechanism in ad hoc networks. The 
5 PCF is an optional access mechanism, designed to facilitate periodic time-bounded traffic. [See 
IEEE 802.1 1^1999,] 

The DCF of 802. 1 1 WLANs employs the CSMA/CA protocol The rules for CSMA 
prohibit a station from attempting transmission of a newly arrived packet if the channel is busy. 
Carrier sensing is used in order to determine whether the channel is idle. If not idle, transmission 

10 is deferred by a randomly selected delay following completion of the current transmission; this 
avoids collision with transmission attempts by other stations waiting for the release of the channel. 
Hence, collision avoidance (CA) is combined with CSMA. This deferral time is used to set the 
backoff timer, which is decreased only when the channel remains idle following a transmission for 
a period equal to the Distributed IiiterrFrame Space (PIFS). Transmission is attempted when this 

15 timer expires. Transmission is attempted when this timer expires. The DCF employs the 
RTS/CTS message exchange as a means of dealing with hidden terminals and to reserve the 
channel for longer transmissions. 

Under the PCF, the channel is reserved for a tirne interval, tilie contentiori-free period 
(CFP), during which the AP transmits its data and polls other stations in the cell, one at a time, to 

20 receive and transmit data. The AP sends a beacon to initiate the CFP and a special frame to 
designate its completion. The beacon contains the repetition time of a CFP, which is observed by 
stations in the BSS; the stations refrain from transmitting when a new CFP is due to start. Since 
DCF and PCF must co-exist on the same channel, an AP accesses the charmel by contention; it 
seizes the channel before any stations contending through DCF by waiting after completion of a 

25 transmission for a shorter idle period than is required of DCF stations. To access the chaimel 
following a transmission, a DCF station must wait for an idle time interval equal to DIFS, which 
is longer than the PCF Inter-Frame Space (PIFS), the waiting time for the AP. 
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The IEEE 802Jle Draft Standard 

A special IEEE 802. 1 1 study group is presently considering eiihancements to the MAC 
protocols that achieve acceptable quality of service (QoS). Proposals for both a QoS enhanced 
DCF (EDCF) and a QoS enhanced PCF (EPCF) are under review. 
5 The proposed EDCF employs CSMA with the following differences: transmission deferral 

and backoff countdown depend on the priority classification of the data. A station still waits for 
an idle time interval before attempting transmission following a busy period, but the length of this 
interval is no longer equal to DIPS; instead it is equal to the Arbitration-Time Inter-Frame Space . 
(ACFS), which varies with the priority of the data, A shorter AIFS is associated with higher 

10 priority data. As a consequence, higher priority data gets to the channel faster. In addition, 
countdown of the backoff timer does not commence when a busy period completes unless the 
channel has been idle for a period equal to AjDFS. This causes backoff countdown of lower 
priority frames to slow down, and even freeze if there are hi^er priority frames ready to transmit, 
a common occurrence in congestion. Following a successfiil EDCF contention, a sequence of 

15 frames separated by idles gaps not longer than the interval designated 'SIFS' in 802. 1 1 standard 
can be transmitted without contention. Such a sequence, known as a TXOP, is protected by the 
NAV. The proposed EPCF maintains multiple traffic queues at the stations for different traffic 
categories; higher priority frames are scheduled for transmission first. Dekys are reduced through 
improved polling-list management. Only active stations are kept on the polling list; a station with 

20 data to transmit naust reserve a spot on that list, where it stays as long as it is active and for a 

limited number of inactive polling cycles. A reservation is needed to place a station on the polling 
list 

EPCF provides a generalization of PCF. It allows for contention-free transfers and polling 
to occur as needed; not necessarily at pre-determined regular repeat times, as provided by the 
25 PCF. The AP can thus send (and possibly receive) data to stations in its BSS on a contention-free 
basis;^^ This contention-free session, referred to as a controlled access period (CAP), helps an AP 
transmit its traffic, which is typically heavier in infrastructure cells (since stations must 
communicate exclusively through the AP). As in the case of the PCF, the EPCF permits access to 
ttie chaimel by the AP after waiting for an idle period of length equal to PIFS. 
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SUMMARY OF THE INVENTION 

A method and system are disclosed to remedy 'uplink capture', a new capture effect that 

arises when multiple-beam directional antennas are employed in multiple-cell wireless local area 

networks (WLANs) that use distributed random access mechanisms. Without special measures, 

an imbalance could arise in the opportunity for the AP to access the channel, which could result 

» 

in downlink delay and jitter and overall capacity loss. We present here niethods for distributed 
channel access and dynamic bandwidth allocation that improve performance. . 

DESCRIPTION OF THE FIGURES 

Figure 1 illustrates a wireless system using directional antennas, where two beam 
illuminate two client stations, D and F, which can transmit uplink at the same tirrie. 

Figure 2 illustrates the effect of the delay caused by "uplink capture" for two client 

stations, D and F, which take turns trajismitting iiistead of transmitting in parallel 

Figure 3 illustrate uplink transmission acknowledgement and use of the NAV for 
simultaneous channel release along multiple beams 

Figure 4 illustrates downlink and uplink transmissions along a single beam, with dummy 
frames on the downlink and multiple TXOPs per super-fra^ 



DESCRIPTION OF THE PREFERRED EMBODIMENT 

Directional antennas increase the traffic load that can be carried on a given channel, as 
stations illuminated by different beams can transmit simultaneously on the same channel. Figure 
1 illustrates a wireless system using directional anteimas, where two beam illuminate two client 
stations, D and F, which can transmit uplink at the same time. When using carrier sensing in 
combination with multiple-beam directional antennas, the AP is at a disadvantage relative to the 
client stations. While clients covered by different antenna beams cannot hear one another 
(according to our assiimption), and thus may transmit on the same channel simultaneously, the 
AP is prevented from transmitting if any of the client stations transmit. This leads to a capture 



effect favoring uplink transniissions at the expense of downlink transmissions. The problem is 
illustrated in Figure 2, which depicts an access point, node E, and two nodes, D and F, 
communicating with E via wireless coimections. D and F can be two client stations of a wireless 
LAN. Alternatively, nodes P and F can be hubs, concentrating traffic that is backhauled to the 
S access point E. Simultaneous co-channel (on the same channel) transmissions can be sent to the 
AP from these two stations, which are illuminated by different beams. The AP in this system 
cmmot simultaneously communicate, on the same channel, with both of the stations in opposite 
directions in the case of multiple-beam directional antennas. The term "directional antenna" 
will be used herein to refer to the type of antenna system that enables communication between 
10 the AP and two different stations simultaneously in the sanie direction (uplinjk or downlink), but 
not in different direction using the same channel, provided the stations are covered by different 
beams. . 

While the AP can send all of its downlink transmissions [from the AP to the client 
stations] simultaneously, the uplink transmissions cannot be coordinated. Arriving 

15 independently of one janother, they will be transmitted upon arrival, provided the client sees the . 
channel as idle, Because of multiple beams, it is possible for one station to start transmitting 
before another one - covered by a different beam - finishes, according to our assumption. This 
way, uplink transmissions can capture the channel. 

Uplink capture causes both losses in channel utilization efficiency and greater delay 

20 and/or jitter on the downlink. While there is potential for multiple parallel transmissions, it is not 
taken full advantage of The channel is occupied with time-staggered uplink transmissions 
causing downlink transmissions to be delayed while waiting for the channel to become free. 
New arrivals of frames at the client stations prolong the delay experienced by the frmnes queued 
at the AP. So while downlink transmissions can be transmitted in parallel, utilizing the channel 

25 efficiently and causing minimal delay to the uplink transmissions, they will experience delays 
caused by uplink transinissions that are strung out in time. Hence the result is both sub-optimal 
utilization of the channel and increased delay and j itter on the downlink. This capture effect is 
expected to have adverse implications for QoS. 

30 
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Remedy for Uplink Capture 

L DeaUng with the asymmetry caused by directional a^^ 

The way to mitigate problems caused by the asymmetry in channel access arising with 
directional antennas is to induce multiple uplink transmissions to occur simultaneously. 
5 Allocation of the channel time, or bandwidth, between segments dedicated to uplink and to 
downlink transmission, respectively, would achieve this goal. This allocation would require 
synchronization of all stations. Pre-assigning the time for downlink and uplink transmission 
transmissions, respectively, increases channel utilization efficiency. 
With Aloha, packets transmitted by the AP would not experience collisions if a separate queue 
10 is maintained for each destination beam. The uplink transmissions would collide only with 
simultaneous transmissions from client stations covered by the same beam. With CSMA, 
aggregating uplink transmissions in time avoids capture of the channel by uplink transmissions. 

Allocation of channel time to each direction could be either fixed/static (time-variable 
allocations that are constant for a period of time) or dynamic (allocations changing on a packet- 

15 by-packet basis). With fixed allocations, the duration of the time interval in which transmission 
is allowed in each direction is determiiied in advance. The simplest form of bandwidth 
allocation is to assign equal length time intervals, alternating along each direction. This is a 
variation of Slotted Aloha (or Slotted CSMA), which we call Directional Slotted Aloha (or 
Directional Slotted CSMA). Typically, traffic load along the two directions is not the same, 

20 leading either to the channel sitting idle because of insufficient traflfiic to fill the allotted channel 
time, or to increased delay/jitter if there more backlogged traffic than the time allotted for its 
transmission. The length of the transmit time intervals along each direction could be made 
proportional to the traffic load expected along each direction, and one could employ static 
allocations that adapt to traffic in order to reduce the channel idle time or delay and jitter. This 

25 notwithstanding, the channel could still end up sitting idle because of the stochastic nature of 
traffic. At any moment, the allotted time could be more or less than needed. The result would 
be less efficient utilization of the channel and increased delay/jitter. Improvement over adaptive 
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bandwidth allocation is achieved with a dynamic bandwidth allocation method that allocates 
bandwidth as needed. We describe such a method below for a CSMA channel access protocol. 

• ■ ' ■ ■ 

A. Directional Dynamic Bandwidth Allocation (DDBA) 

5 Dynamic bandwidth allocation allows for adjustments to be made along each 

transmission direction (downlink and uplink) so that the channel is utilized fully. It can be 
achieved either by centralized or distributed approaches. In a centralized approach, a central 
controller, like the AP, determines the times transnaission is allowed in either direction, based on 
the observed traffic loads or other congestion or QoS-related ipetrics, and annpimces them to the 

10 client stations. A variety of algorithms could be used to this end, which are based on either 

optimization techniques or heuristics. For instance, a total time period could be assigned for tiie 
sum of the uplink and downlink times, based on the QoS requirement of real-time applications. 
The period could be divided in proportion to a running average of recent traffic load in each 
direction. A similar method would use a time-weighted running average of recent traffic load in 

15 each direction. One or both directions could be assigned enough time to transmit an estimate of 
the backlog in that direction, up to a maximum time unit. 

Alternatively, one could employ a distributed approach. It requires all stations to be 
synchronized, and all client stations are required to release the channel at pre-specified times - 
we refer to this requirement as Uplink Channel Release (UCR). Then, the synergy among the 

20 uplink transmissions in capturing the channel is eliminated. If there is downlink traffic queued, 
the AP would have the opportunity to contend for the channel at tiie time the channel is released. 
With QoS-enhanced EDCF, because of its top priority treatment, the AP will prevail over client 
stations competing to access the channel and will transmit successfully. (Priority is afforded to 
the AP by allowing it to access the channel after an idle time shorter than for any client station - 

25 i.e.atPIFS.) 

Downlink transmissions occur simultaneously on all beams. If there is more traffic to be 

transmitted on one beam than on the others, the AP must even out the time that the channel is 

» 

occupied by downlink transmissions on all beams in order to prevent clients from accessing the 
channel while the AP is transmitting on another beam. If the clients rely on carrier sensing to 
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establish that the channel is idle, the AP evens the traffic sent on all beams by supplying dummy 
frames. Figure 3 shows dummy frames used by the AP in order the keep the channel busy until it 
becomes available for use by uplink transmissions. If the clients rely on virtual carrier sensing 
(e.g. the NAV) to establish that the channel is idle, the AP adjusts the durations indicated in 
5 frames transmitted on all beams so that channel reservations expire simultaneously on all beams. 
Once all downlink traffic has been transmitted (or the stations' NAV has expired), the client , 
stations seize the channel and transmit their queued frames, in psu-allel if in different antenna 
beams. Figure 4 illustrates uplink transmission acknowledgement on two beams. Each beam is 
reserved along the downlink direction 

10 As in the case of scheduled bandwidth allocation, the postponement of uplink 

transmission increases channel utilization efficiency as more uplink transmissions occur in 
parallel. Uplink capture is eliminated and the delays/jitter experienced in the downlink is 
minimal. We refer to this algorithm as Directional Dynamic Bandwidth Allocation (DDBA). 
The timing requirements imposed by UCR would necessitate change in the 

15 acknowledgement policy. The 802. 11 MAC i»)licy requires that an acknowledgement be sent 
within a specified time interval of length SIFS following successful receipt of a frame, 
According to the 802. 1 1 standard, a station has the option to forego acknowledgements. Another 
acknowledgement policy being proposed for the 802. lie standard, enables the sending station to 
relax the requirement for acknowledgement after each frame, but upon request, receive an 

20 acknowledgement for receipt of niultiple frames. With DDBA, there can be no requirement of 
immediate acknowledgement to transmission, as the receiving end cannot always access the 
channel within a SIFS time interval. The acknowledgement policy would have to be modified. 

If acknowledgements are desired, they would have to be delayed until the next time the 
destination node (station or AP) is allowed to contend for the channel. If acknowledgment is 

25 not received by the time the sending node(s) may transmit again, , the frame will be 

4 

retransmitted. The AP can send acknowledgements after a PIFS idle time interval without 
contention. The channel time used for acknowledgement can be reduced if the AP or a station is 
allowed to combine in a single frame acknowledgements for multiple frames to the same origin 
(station or the AP). The AP could also combine in a single frame the acknowledgement for the 
30 frames received from all stations within a beam. Such an acknowledgement could be sent within 
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a specified time interval (say PIFS) from the time the chaimel is released for do, without 
contention. 

In general, acknowledgements to downlink transmission would be sent by a collision 
avoidance medium access control protocol in order to avoid collision between transmissions of 
5 acknowledgements from stations within the same beam. If the AP stopped transmission (and 
wait for acknowledgement) before transniitting frames to a second station in the same beam, 
there would be only one acknowledgement due in each beam when the AP released the chaimel. 
That acknowledgement coidd be sent without contention. 

^ It should be noted that Global Channel Release - i.e., requiring both the AP and the 
10 client stations, to release the channel at pre-determined times - would work, too, in the same 
way. Since the AP has priority over the client stations, it will recapture the channel ir^ 
following channel release, and will transmit any remaining queued frames. A Global Channel 
Release would result in less efficient channel utilization compared to Uplink Channel Release. 
PPBA is simple to use, as it requires no special intelligence for adaptation to traffic or 
15 centralized control. While fixed/static bandwidth allocation is simple, too, it lacks the channel 
utilization efficiency of dynamic bandwidth allocation. By retaining distributed control, DDE A 
provides a natural extension for the (E)DCF in IEEE 802.1 1, to help maximize the benefit 
achievable from directional antennas. 



20 Pseudo-Slotted CSMA 

Uplink channel release could occur at regularly spaced time intervals that are sufficiently 
close to meet delay and jitter restrictions for periodic time-critical applications such as real-time 
voice or video. This implies synchronizing all stations in a BSS, and segmenting the channel 
into super-frames. The resulting protocol would be a pseudo-Slotted CSMA. 
25 An important difference between slotted CSMA and pseudo-slotted CSMA is that the 

frame size in the former is fixed, which is not the case in the latter. We also generalize the 
concept of a transmission to cover not only a single frame, but also TXOPs - i.e. frame 
sequences generated without contention, following a contention success. The frames in the 
TXOPs are separated by SIFS idle spaces and are all transrnitted in the same direction. Such a 
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sequence could be sent either without a requirenient for acknowledgement, or with 

acknowledgement for the arrival of the entire frame sequence sent at the time the channel is 

t" 

released. 

Uplink Channel Release requires that the chaimel be free pf all uplink transmission at 
5 pre-specified times, UCRT. In the example of uplink and downlink transmissions illustrated in 
Figure 3 for a single beam, the channel time is slotted at equal time intervals, which give rise to 
super-frames of duration SFDuration. In general, it is not necessary for the channel to be released 
after each TXOP; release may be required less often. There can be multiple TXOPs per super- 
frame. The length SFDuration of a super-frame should be set according to the QoS requirements 

10 of time-critical applications. 

In general, there will be both downlink and uplink traffic in a super frame. How much of 
each will vary dynamically in response to the traffic load experienced in each direction. 
Downlink traffic, if there is any queued, will be transmitted when the chamel is released by all 
stations, which will occur immediately following uplink channel release, or sooner if there is no 

15 traffic queued at any of the stations. Uplink traffic will be transmitted when the AP releases the 
channel. The dynamic allocation of chaniiel time between the uplink and downli^ 
directions achieved with DDBA causes the channel to be utilized more efficiently than with 
fixed allocation of bandwidth to each transmission direction. 

Clock Synchronization 

20 In order to adhere with an uplink channel release schedule, all stations in the cell must be 

synchronized. Synchronization is achieved in the 802, 1 1 WLANs through the use of the IEEE 
802. 1 1 timing synchronization function (TSF) keeps the timers of all stations within a cell 
synchronized. The AP initializes its TSF timer and periodically transmits time-stamped frames, 
in order to synchronize the other stations in the BSS. The time-stamped frames may be 

25 transmitted on the same wireless channel like other data, or wireless signaling channels set up 
for this purpose. The stations update their timers after making the proper adjustments for 
propagation and processing delays. 

Synchronization of the clocks of all stations within the same cell can be achieved the use 
of a network time reference, such as an NTP server. Synchronization can be achieved also by 
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extracting time information from signals generally available outside the network. For instance, 
radio signals intended for navigation and positioning can be used to synchronize the stations and 
AP in a cell. Similarly, radio signals intended for national time synchronization can be used for 
that purpose. 

Illustrative examples of tiie invention have been described in detail. In addition, however, 
many modifications and changes can be made to these examples without departing from the 
nature and spirit of the invention. . 
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